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Claims 

1 U . A method comprising 

2 \ identifying a hierarchy position in a space 

3 defined bM a hierarchy of nodes, the space having at least 

4 two dimensions, each node being uniquely identifiable within 

5 the space by values in the respective dimensions, including 

6 a node level\ identifying the node's hierarchy level and a 

7 node-in-level\ identifying the node uniquely among nodes in 

8 that level, \ 

9 the hieVarchy position being identified by position 

10 values in the dimensions that are different from the node 

11 level and the node-in-level. 

1 2. The\ method of claim^JL^in which one of the 

2 position values comprises a depth value in the form of a 

3 non- integral number \ 

1 3 . The method of claim 1 in which one of the 

2 position values comprises a position-in-level value in the 

3 form of a non- integral\ number . 

1 4. The metnod of claim 3 in which the position- 

2 within-level value comprises a node^-i-n- value level 

3 identifying one node plus\a floating-point number 

4 representing an offset of the position from that node. 

1 tjdffiL 5 * '^ ie met hod °\ claim 1 further comprising 

2 using thev hierarchy $ os i'^ on to identify a focus of 

3 a user's view of uhe hierarclA. 

1 &s. A method comprising 

2 displaying representations of nodes of a hierarchy 

3 in a space on a display, each nodet representation fully 

4 occupying a s\bspace within the space, and 

5 allocating the space entirely to the subspaces . 
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7 . The method of claim 6 in which the nodes are 

organised in levels in the hierarchy and the space is 
allocated among tne levels so ttjafc-^one level is fully 
represented in a dimension of the display that corresponds 



to changlng\ levels 
below the o*je level 

8 . \The m< 
levels is represented 



nd the levels of the hierarchy above and 
re at least partially represented, 
fhod of claim 7 in which each of the 
3 a band in the space, nodes 



represented in one\ban& have a parent -child relationship 
with nodes represented in an adjacent band, and within a 
band space is allocatedOso that the subspace of a parent has 
the same dimension along \.he band as the sum of the 
dimensions of its childreri\long the adjacent band. 
A method comprising 
fhr a node in a hierarchy of nodes, 




rendering a container associated with the ndde and 
a representation of information associated with the 
node^, the container Having dimensions that change 
with \an amount of space dynamically allocated to the 
node based on a changing focus in the hierarchy, the 
representation having unchanging dimensions, 
drawing\the container and the representation on a 
display, and when the focus changes, 

re-rendering the container with updated dimensions 
and drawing the container on the display, 

and, without re-rendering, copying the rendered 
representation to a new location. 

10. The mdthod of claim \9 in which the drawn 
container indicates tl\e node ' s -position in the hierarchy and 
its relationship to nearby nodes. ^ 

11. The method of claim 10 in which the 
representation includes ^graphics orxJ^pxt or both, 
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1 v2 . A method comprising 

2 receiving information indicating a displacement of a 

3 user input ^ievice within a two-dimensional frame of 

4 reference, \ \ 

5 translating displacement in at least one ofTthe 

6 dimensions tb a\rate of \change of a hierarchy position used 

7 to identify a foous of abuser's view of the hierarchy. 

1 13. They method^ of claim 12 in which one dimension 

2 represents a depth Yn the Viierarchy-and the other dimension 

3 represents position-w^LthinAlevel . 

1 $A . The method ofi claim 12 in which one dimension 

2 represents\aVrevel depth in nhe hierarchy and the other 

3 dimension represents positionVwithin-level . 

1 15. A method comprising 

2 displaying a representation of a portion of a 

3 hierarchy of\. nodes to a user, \ 

4 assocrating with each nofle an action to be performed 

5 by an application, the action being other than navigation of 

6 the hierarchy, ancL enabling a user to navigate in the 

7 displayed representation of the portion of the hierarchy by 

8 a first type of action^ and \ 

9 enabling a user\to trigger the action associated 

10 with a displayed node of che hierarchy by invoking the node 

11 using a second type of actio*!. \ 

1 ^^ff 16. Tfte method of claim la in which the first 

2 / tyP e of action comprises dragging. \ 

1 17. \ The method of claim i^^n which the second 

2 type of action comprises clicking. \ 
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1 26. A method! comprising 

2 at a client device, displaying information about a 

3 portion of\a hierarchy df nodes including a node at the top 

4 of a sub-hierarchy of the hierarchy, 

5 as A user's navigation causes sub-hierarchies to 

6 approach viewy in the displayed information, fetching, from a 

7 server, information aboutt the sub-hierarchy that is 

8 approaching view. \ 

1 27. A method comprising 

2 receivings at a server a request from a client for a 

3 hierarchy definition, \ 

4 in responseVto the Request, providing to the client 

5 a portion but not alA of the\ hierarchy definition, the 

6 portion referencing omer portions of the hierarchy. 

1 28. The metnod of alaim 27 in which each of the 

2 portions comprises a sub\hierarchy . 

1 2^9. The method of claim 2 7 further comprising 

2 determining, thrs size of the portion^fc-o- be provided to the 

3 client adaptlv^xy based on parameters for optimizing 

4 communicationN^etween the server! and the client. 

3 by. The method of claim 2 7 in which the server 
'f&M automatically builds a hierarchy ue^Pfnit ion portion that is 
3 \ ^as near as possible in size to a qriven minimum portion size. 

1 31. THe method of claim 27 in which the server 

2 generates references to sub -hierarchies and includes them 

3 with definitions of \pdes of the portion provided. 

1 3^\. A web page comprising — 

2 an a*rea that provides a navigational interface that 

3 permits contiguous navigation of a hierarchy of nodes. 

1 33. The web page of claim A2 in which the nodes 

2 comprise links to other web pages. 
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3^^\^ A web browser component comprising 
sort^warfev^that provildes a user interface window that 
permits contiguous n^igatipn of a hierarchy of nodes. 

35. The component! of claim 34 in which the nodes 
comprise links to web pages.! 

3 6^ pThe component! of claim 3 5 in which the window 
occupies lessN^Kan 25% of the web pageT" 

3\. A user interface comprising ^ 
a device that permit^ continuous navigation of a 

hierarchy. 

The user interface of claim 37 in which the 
hierarchy ^comprises a hierarchical function menu. 

39. \ The user interface of claim 37 in which the 
hierarchy comprises a hierarchical file system. 

40. \ The user interface of claim 37 in which the 
hierarchy comprises a document encoded in XML or an 
extension therec 

41. Tl\e user interfacd of claim 37 in which the 
hierarchy comprised a hierarchical index constructed from a 
document, list, orVable, 

42. The ufeer interface bf claim 37^ in which the 
hierarchy comprises aVi encoded hierarchy. 

43V The user interface of claim 37 in which the 
encoded hieras^hy comprises the Dewey Decimal) System. 

44. The user interface of\claim 37 in which the 
hierarchy comprises categorized produfcts, 

45. The \ser interface of qlaim 37 in which the 
hierarchy comprises postal addresses o\r: other 1 location by 
geographic region . 

46, 

hierarchy comprises characters belonging to a character set 
to be selected for text eritry. 



The usery interface of c]}aim 37y in which the 
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1 47. \ The user interface of claim 37 in which the 

2 hierarchy comprises a corpus which is not hierarchical in 

3 its native forrrkand upon which hierarchyTTas been imposed 

4 using a similarioy-seeWing technology. 

1 4te. A method! comprising 

2 displaying a portion of a hierarchy at a browser, 

3 enabling a user Ito navigate continuously through 

4 levels and nades of the hierarchy, and 

5 during navigation delivering portions of the 

6 hierarchy fronAa remote server to the browser in time to 

7 enable the continuous navigation. 
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